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UNIVALENCE IN SIMPLICIAL SETS 



CHRIS KAPULKIN, PETER LEFANU LUMSDAINE, 
AND VLADIMIR VOEVODSKY 



O. 

Abstract. We present an accessible account of Voevodsky's construc- 
£_) ' tion of a univalent universe of Kan fibrations. 

<D ' 

Q. 

^vq . Our goal in this note is to give a concise, self-contained account of the 

results of [Vocll, Section 5]: the construction of a homotopically universal 
small Kan fibration n : U a — ^U Q ; the proof that U a is a Kan complex; and 



the proof that it is univalent. 

We assume some background knowledge of the homotopy theory of simpli- 
cial sets, and category theory in general; [Hov99] and [ML98] are canonical 
and sufficient references. Other good sources include [May67], [GJ09], and 
[Joy09]. 

In Section 1 , we construct ir : U Q — >■ U Q , and prove that it is a weakly 

universal a-small Kan fibration. In Section 2, we prove further that the base 

XJ a is a Kan complex. 

iy-\ ■ Section 3 is dedicated to constructing the fibration of weak equivalences 

I/"") ', between two fibrations over a common base. In Section 4 we define univa- 

lence for a general fibration, and prove our main theorem: that 7r is univa- 
lent. Finally, in Section 5, we derive from this a statement of "homotopical 
uniqueness" for the universal property of U a . 

Overall, we largely follow Voevodsky's original presentation, with some 
departures: some proofs in Sections 2 and 4 are simplified based on a result 
of Andre Joyal ([Joyll, Lemma 0.2], cf. our Lemmas 17, 18); and Section 3 
y\ ■ also is somewhat modified and reorganised. 

3 | A recurring theme throughout is that when a map is defined by a "right- 

handed" universal property, showing that it is a fibration (resp. trivial fi- 
bration) corresponds to showing that the objects it represents extend along 
trivial (resp. all) cofibrations. 

An alternative construction of tt: U q — *-U a can be found in [Strll], and 
an alternative proof of univalence in [Moell]. 

Acknowledgements. We particularly thank Michael Warren, for an illu- 
minating series of seminars on the universe construction; Karol Szumilo, for 
many helpful conversations; Mike Shulman, for catching an error in a draft 
of this note; and Steve Awodey, for organising the Oberwolfach meeting, and 



Date: March 8, 2012. 



2 CHRIS KAPULKIN, PETER LEFANU LUMSDAINE, AND VLADIMIR VOEVODSKY 

without whose constant support in many ways these notes would not exist. 
The first-named author would like to dedicate this paper to his mother. 

The first-named author was financially supported during this work by 
the NSF, Grant DMS-1001191 (P.I. Steve Awodey), and by the Bender 
Foundation; the second-named author, by NSERC. 

1. Representability of fibrations 

Definition 1. Let X be a simplicial set. A well-ordered morphism f : Y — *-X 
is a pair consisting of a morphism into X (also denoted by /) and a func- 
tion assigning to each simplex x E X n a well-ordering on the fiber Y x : = 

r\x) c Y n . 

If /: Y — *-X, f: Y' — *-X are well-ordered morphisms into X, an iso- 
morphism of well-ordered morphisms from / to /' is an isomorphism Y = Y' 
over X preserving the well-orderings on the fibers. 

Remark 2. Since we require no compatibility conditions, there are infinitely 
many (specifically, 2 U ) well-orderings even on the map 1 II 1 — >■ 1. The 
well-orderings are haphazard beasts, and not of intrinsic interest; they are 
essentially just a technical device to obtain Lemma 5. 

Proposition 3. Given two well-ordered sets, there is at most one isomor- 
phism between them. Given two well-ordered morphisms over a common 
base, there is at most one isomorphism between them. 

Proof. The first statement is classical, and immediate by induction; the 
second follows from the first, applied in each fiber. □ 

Definition 4. Fix (once and for all) a regular cardinal a. Say a map 
/: Y — > X is a -small if each of its fibers Y x has cardinality < a. 

Given a simplicial set X we define W a (X) to be the set of isomorphism 
classes of a-small well-ordered morphisms /: Y — *-X. Given a morphism 
t: X' ^X we define W a (t): W a (X) — >■ W a (X') by W a (t) = t* (the 
pullback functor). This gives a contravariant functor W a : sSets op — ^Sets. 

Lemma 5. W a preserves all limits. 

Proof. Suppose F : X — >■ sSets is some diagram, and X = colimj F is its 
colimit, with injections z^: F(i) — *-X. We need to show that the canonical 
map W a (X) — >■ LimjW Q (.F(i)) is an isomorphism. 

To see that it is surjective, suppose we are given [fi : Yi — s- F(i)] € 
limjW a (F(i)). For each x G X n , choose some i and x € F(i) with v(x) = x, 
and set Y x := (1^)^- By Proposition 3, this is well-defined up to canonical 
isomorphism, independent of the choices of representatives i, x, Y{, fi. The 
total space of these fibers then defines a well-ordered morphism / : Y — *-X, 
with fibers smaller than a, and with pullbacks isomorphic to fi as required. 

For injectivity, suppose /, /' are well-ordered morphisms over X, and 
v*f = v* f for each i. By Proposition 3, these isomorphisms agree on each 
fiber, so together give an isomorphism f = f . □ 
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Define the simplicial set W a by 

W a := W a o y°P : A op -^ Sets, 
where y denotes the Yoneda embedding A — *■ sSets. 
Lemma 6. The functor W a is representable, represented byW a . 

Proof. Given X € sSets, we have isomorphisms, natural in X: 

W a {X) 9* W Q (colimr x A[n]) 
^lim /x W Q (A[n]) 
^lim /x (W a ) n 
^limj x sSets(A[n],W Q ) 
= sSets(colimj x A[n],W a ) 
^sSets(X,W Q ). D 

Notation 7. Given an a-small well-ordered map /: Y — *-X G W a (X), the 
corresponding map X — s- W a will be denoted by r / n . 

Applying the natural isomorphism above to the identity map W a — ^W Q 
gives a universal a-small well-ordered simplicial set W Q — >■ W a ■ Explicitly, 
n-simplices of W a are pairs 

i.e. the fiber of W a over an n-simplex r f~ l £ W a is exactly (an isomorphic 
copy of) the main fiber of /. So, by construction: 

Proposition 8. The canonical projection W a — >■ W a is universal for a- 
small well-ordered morphisms. 

Corollary 9. The canonical projection W a — *-W a is weakly universal for 
a-small morphisms of simplicial sets; that is, any such morphism can be 
given (not necessarily uniquely) as a pullback of the projection. 

Proof. By the well-ordering principle and the axiom of choice, one can well- 
order the fibers, and then use the universal property of W Q . □ 

Definition 10. Let U a C W a (respectively, U Q C W a ) be the subobject 
consisting of a-small well-ordered fibrations 1 ; and define 7r: U q — ^ U a as 
the pullback: 

Ua -W Q 

J 



U Q c ^ Wq 

Lemma 11. The map tt: \J a — »-U a is a fibration. 



Here and throughout, by "fibration" we always mean "Kan fibration". 
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Proof. Consider a horn to be filled 

k k [n] ^XJ a 



A[ra 



U„ 



for some < k < n. It factors through the pullback 



A k \n] 



A|ra 



A Ira' 



J 

a; 



u c 



u r 



where by the definition of U a , x is a fibration. Thus the left square admits 
a diagonal filler, and hence so does the outer rectangle. □ 

Lemma 12. An a-small well-ordered morphism f : Y — ^X G W a (X) is a 
fibration if and only if r f n - X — ^W a factors through U Q . 

Proof. For '=>', assume that /: Y — >■ X is a fibration. Then the pullback 
of / to any representable is certainly a fibration: 



x'f 

A 



J 



-*-Y 



n 



X. 



so r / n (x) = x*f € U Q , and hence r / n factors through U a . 

Conversely, suppose r / n factors through U a . Then we obtain: 



Y 



U a 



■w r 



J 



X 



u Q ( 



•w a , 



where the lower composite is r / n , and the outer rectangle and the right 
square are pullbacks. Hence so is the left square, so by Lemma 11 / is a 
fibration. □ 

As an immediate consequence we obtain the following corollary. 

Corollary 13. The functor JJ a is representable, represented by U a . The 
map is: U a — ^U Q is universal for a-small well-ordered fibrations, and weakly 
universal for a-small fibrations. 



UNIVALENCE IN SIMPLICIAL SETS 5 

2. FlBRANCY OF \J a 

Our next goal is to prove the following theorem. 

Theorem 14. The simplicial set \j a is a Kan complex. 

Before proceeding with the proof we will gather four useful lemmas. The 
first two, on the theory of minimal fibrations, come originally from [Qui68] 
and [BGM59]. Since these two lemmas contain all that we need to know 
about minimal fibrations, we treat the notion as a black box, and refer the 
interested reader to [May67] for more. 

Lemma 15 (Quillen's Lemma, [Qui68]). Any fibration f : Y — »-X may be 
factored as f = pg, where p is a minimal fibration and g is a trivial fibration. 

Lemma 16 ([BGM59, III.5.6]; see also [May67, Cor. 11.7]). Suppose X is 
contractible, with xq € X, and p: Y — *- X is a minimal fibration with fiber 
F := Y XQ . Then there is an isomorphism 



>FxI 




over X. 

For the last outstanding lemma, the proof we give is due to Andre Joyal, 
somewhat simpler than Voevodsky's original proof. We include details here 
since the original [Joy 11] is not currently publicly available. For this, and 
again for Theorem 28 below, we make crucial use of exponentiation along 
cofibrations; so we pause first to establish some facts about this. 

Lemma 17 (Cf. [Joyll, Lemma 0.2]). Suppose i: A — *- B is a cofibration. 
Let i* and i\ denote respectively the right and the left adjoint to the pullback 
functor i* : sSets/i? — >■ sSets/A Then: 

1. i*: sSets/^4 — s-sSets/i? preserves trivial fibrations; 

2. the counit i*i* — >■ l s s e ts/A * s an isomorphism; 

3. if p: E — *- A is a- small, then so is i*p. 

Proof. 

1. By adjunction, since i* preserves cofibrations. 

2. Since i is mono, i*i\ = l s s e ts/A; so by adjointness, i*i* = l s s e ts/A- 

3. For any n-simplex x: A[n] — *-B, we have (i*p) x — H-om sSets / B (i*x,p). As 
a subobject of A[n], i*x has only finitely many non-degenerate simplices, 
so {i*p) x injects into a finite product of fibers of p and is thus of size 
< a. □ 

Lemma 18 ([Joyll, Lemma 0.2]). If t: Y — ^X is a trivial fibration and 
j : X — s- X' is a cofibration, then there exists a trivial fibration t' : Y' — >■ X' 
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and a pullback square of the form: 


Y >■ Y' 

J 


t 


X<- >X'. 



If t is a-small, then t' may be chosen to also be. 

Proof. Take (Y',t') := j*(Y,t). By part 1 of Lemma 17, this is a trivial 
fibration; by part 2, j*Y' = Y; and by part 3, it is small. □ 

We are now ready to prove that U a is a Kan complex. 

Proof of Theorem 14- We need to show that we can extend any horn in U a 
to a simplex: 



A fe 



n 



U r 



A 



11 \ 



By Corollary 13, such a horn corresponds to an a-small well-ordered fibra- 
tion q: Y — » A fc [n]. To extend r q~ 1 to a simplex, we just need to construct 
an a-small fibration Y' over A\n] which restricts on the horn to Y: 



Y 



J 



A k [ 



n 



y 
t 

A[n]. 



By the axiom of choice one can then extend the well-ordering of q to q' , so 
the map r g' n : A[n] — s-U a gives the desired simplex. 
By Quillen's Lemma, we can factor q as 



Y^U Yn 



A k \n] 



where qt is a trivial fibration and q m is a minimal fibration. Both are still 
a-small: each fiber of qt is a subset of a fiber of q, and since a trivial fibration 
is onto, each fiber of q m is a quotient of a fiber of q. 

By Lemma 16, we have an isomorphism Yq = F x A [n], and hence a 
pullback diagram: 



1^ 
J 



-^Fx A\n] 



A k \n]<- 



^A 



n 
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By Lemma 18, we can then complete the upper square in the following 
diagram, with both right-hand vertical maps Q-small fibrations: 

y »y 

j 

it 

y c *-f x aw 

j 

w 

A k [n] c *~ A[n\ 

Since a is regular, the composite of the right-hand side is again a-small; 
so we are done. □ 

3. Representability of weak equivalences 

To define univalence, we first need to construct the object of weak equiv- 
alences between fibrations p\ : E\ — *- B and p 2 : E 2 — >■ B over a common 
base. In other words, we want an object representing the functor sending 
(X, f) G sSets/5 to the set Eq x (f*E 1 , f*E 2 ). As we did for U Q , we pro- 
ceed in two steps, first exhibiting it as a subfunctor of a functor more easily 
seen (or already known) to be representable. 

For the remainder of the section, fix fibrations E\, E 2 as above over a base 
B. Since sSets is locally Cartesian closed, we can construct the exponential 
object between them: 

Definition 19. Let Horng^x, E 2 ) — *-B denote the internal horn from E\ 
to E 2 in sSets/S. 

Then for any X, a map X — *~ Hobib(Ei,E 2 ) corresponds to a map 
/: X — ^B, together with a map u: f*E\ — *- f*E 2 over X. 

Together with the Yoneda lemma, this implies the explicit description: 
an n-simplex of Hoiqb(Ei, E 2 ) is a pair 

(6: A[n]— »-J3,«: b*E 1 ^-b*E 2 ). 

Lemma 20. Hob.ib(Ei,E 2 ) — ^B is a Kan fibration. 

Proof. The functor (— ) Xb E±: sSets/S — ^-sSets/i? preserves trivial cofi- 
brations (since sSets is right proper); so its right adjoint Horns (£i, —) 
preserves fibrant objects. □ 

Within HoniB(i?i,i?2), we now want to construct the subobject of weak 
equivalences. 

Lemma 21. Let f : E\ — > E 2 be a weak equivalence over B, and suppose 
g: B' — >-B. Then the induced map between pullbacks g*E\ — ^g*E 2 is a 
weak equivalence. 

Proof. The pullback functor g* : sSets/i? — *- sSets/i?' preserves trivial fi- 
brations; so by Ken Brown's Lemma [Hov99, Lemma 1.1.12], it preserves all 
weak equivalences between fibrant objects. □ 
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Thus, weak equivalences from E\ to E 2 form a sub functor of the functor 
of maps from E\ to E 2 . To show that this is represent able, we need just to 
show: 

Lemma 22. Let f : E\ — s- E 2 be a morphism over B. If for each simplex 
b: A[n] — ^B the induced map /&: b* E\ — >-b*E 2 is a weak equivalence, then 
f is a weak equivalence. 

Proof. Without loss of generality, B is connected; otherwise, apply the result 
over each connected component separately. Take some vertex b: A[0] — ^B, 
and set Fi := b*Ei. 

Now 7ro(/) factors as 7To(-Ei) = 7To(-Pi) ^^o(F 2 ) = ttq(E 2 ), so is 

an isomorphism, since by hypothesis TTo(fb) is- Similarly, for any vertex 
e: A[0] — *--Fi, we have by the long exact sequence for a fibration: 

n n+ i(B,b) ^7r n (Fi,e) *--ir n (Ei,e) ^-K n (B,b) ^ 7r n _i(iq, e) 



1 



Tfn(fb) 



%(/) 



1 



Tn-l(/b) 



ir n +i(B, b) — vr n (F 2 , /(e)) — ir n (E 2 , /(e)) — 7r n (5, b) -»- 7r n _i(F 2 , /(e)) 

Each TT n (fb) is an isomorphism, so by the Five Lemma, so is each n n (f). 
Thus / is a weak equivalence. □ 

Definition 23. Let ~Eq B (Ei,E2) be the simplicial subset of Hom# (E\,E 2 ) 
consisting of the n-simplices of the form: 

{b: A[n}^B,w: b*E 1 ^b*E 2 ) 

such that w is a weak equivalence. (By Lemma 21, this indeed defines a 
simplicial subset.) 

From Lemma 22, we immediately have: 

Corollary 24. Let (/, u): X — >■ Hom^-Ei,^)- Then u is a weak equiva- 
lence if and only if (f,u) factors through ~Eq B (E\,E 2 ). 

Thus, maps X — *-~Eq B (Ei, E 2 ) correspond to pairs of maps 

(f:X^B,w:f*E 1 ^f*E 2 ), 

where w is a weak equivalence. □ 

While Lemma 22 was stated just as required by representability, its proof 
actually gives a slightly stronger statement: 

Lemma 25. Let /: E\ — *-E 2 be a morphism over B. If for some vertex 
b: A[0] — *-B in each connected component the map of fibers /;,: b*E\ — >-b*E 2 
is a weak equivalence, then f is a weak equivalence. □ 

Corollary 26. The map ~Eq B (E\,E 2 ) — ^B is a fibration. 
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Proof. Suppose we wish to fill a square: 

A*k] ^Eq B (E 1 ,E 2 ) 



A 



..r - 



n] *B 



By the universal property of Eq B (i?i,£ , 2) this corresponds to showing that 
we can extend a weak equivalence w : i*b*E\ — >-i*b*E 2 over A [n] to a weak 
equivalence w: b*E\ — ^b*E 2 over A[n]. 

By Lemma 20, we can certainly find some map w extending w. But then 
since A[n] is connected, Lemma 25 implies that w is a weak equivalence. D 

4. Univalence 

Let p: -E — *- B be a fibration. We then have two fibrations over B x B, 
given by pulling back E along the projections. Call the object of weak equiv- 
alences between these Eq(E) := ~Eq BxB (Tt\E,i: 2 E). Concretely, simplices 
of Eq(.E') are triples 

(61,62 £B n ,w: b\E^b* 2 E). 

By Corollary 24, a map /: X — s-Eq(i?) corresponds to a pair of maps 
/1, f 2 : X — 3- B together with a weak equivalence f*E — >■ f£E over X. In 
particular, there is a diagonal map 5: B — *~Eq(i£), corresponding to the 
triple (1b, 1b, 1b), and sending a simplex 6 G £> n to the triple (6, 6, 1b,,)- 

There are also source and target maps s,t: Eq(E) — *- B, given by the 

composites Eq(E) — ^B x B — -^B, sending (61,62, w) to 61 and 62 respec- 
tively. These are both retractions of 5; and by Corollary 26, if B is fibrant 
then they are moreover fibrations. 

Definition 27. A fibration p: E — ^B is called univalent if 5: B — *-Eq(i?) 
is a weak equivalence. 

Since 5 is always a monomorphism (thanks to its retractions), this is 
equivalent to saying that B — *- Eq(E) — s- B x B is a (trivial cofibration, 
fibration) factorisation of the diagonal A: B — ^B x B, i.e. that Eq(i?) is a 
path object for B. 

Theorem 28. The fibration ir: \J a — ^U a is univalent. 

Proof. We will show that t is a trivial fibration. Since it is a retraction of 5, 
this implies by 2-out-of-3 that 5 is a weak equivalence. 
So, we need to fill a square 

A -Eq(U Q ) 



B' -U r 
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where i : A c — 5- B is a cofibration. 

By the universal properties of U Q and Eq(U a ), these data correspond to a 
weak equivalence w : E\ — ^E 2 between small well-ordered fibrations over A, 
and an extension E 2 of E 2 to a small, well-ordered fibration over B; and a 
filler corresponds to an extension E\ of E\, together with a weak equivalence 
w extending w: 




As usual, it is sufficient to construct this first without well-orderings on 
E 2 ; these can then always be chosen so as to extend those of E 2 . 



Recalling Lemmas 17-18, we define E\ and w as the pullback 



Ei 



J 



Eo 



i*Ei 



i*E 2 



in sSets/B, where r\ is the unit of i* H i* at E 2 . To see that this construction 
works, it remains to show: 

(a) i*E\ — Ei in sSets/A, and under this, i*w corrsponds to w; 

(b) Ei is small over B\ 

(c) Ei is a fibration over B, and w is a weak equivalence. 

For (a), pull the defining diagram of Ei back to sSets/^4; by Lemma 17 
part 2, we get a pullback square 



i*Ei- 
J 



E 2 



Ei 



l E 2 



*- E 2 



in sSets/^4, giving the desired isomorphism. 

For (b), Lemma 17 part 3 gives that i*Ei is a-small over B, so Ei is a 
subobject of a pullback of a-small maps. 

For (c), note first that by factoring w, we may reduce to the cases where 
it is either a trivial fibration or a trivial cofibration. 

In the former case, by Lemma 17 part 1 i*w is also a trivial fibration, and 
hence so is W; so Ei is fibrant over E 2 , hence over B. 

In the latter case, Ei is then a deformation retract of E 2 over A; we will 
show that Ei is also a deformation retract of E 2 over B. Let H : E 2 x 
A[l] — ^ E 2 be a deformation retraction of E 2 onto E\. We want some 
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homotopy H : E 2 x A[l] — >■ E 2 extending H on E 2 x A[l], 1-g x A[l] on 
Ei x A[l], and 1-g on £?2 x {0}- Since these three maps agree on the 
intersections of their domains, this is exactly an instance of the homotopy 
lifting extension property, i.e. a square-filler 

(E 2 x A[l]) U (Ei x A[l]) U (E 2 x {0}) Hulul ^ E 2 



-H 

E 2 x A[l] *- B 

which exists since the left-hand map is a trivial cofibration. 

For H to be a deformation retraction, we need to see that Hriy : E 2 — *-E 2 
factors through E\. By the definition of E\, a map /: X — >• E 2 over 
b: X — >■ B factors through Ei just if the pullback i* f : i*X — e» E 2 fac- 
tors through E\. In the case of Htn, the pullback is by construction 
i*(Hsn) = (i*H)rn = ^{1} : E 2 — *-E 2 , which factors through E\ since 
H was a deformation retraction onto E\. 

So w embeds E\ as a deformation retract of E 2 over B\ thus Ei is a 
fibration over B and w a weak equivalence, as desired. □ 

5. Uniqueness in the universal property of U q 

Finally, as promised, we will give a uniqueness statement for the repre- 
sentation of a small fibration as a pullback of tt: U a — ^U a : we show that 
the space of such representations is contractible. 

Let p : E — *■ B be any fibration. We define a functor 

P p : sSets op — »- Sets 

taking ~P P (X) to be the set of pairs of a map /: X x B — ^U a , and a weak 
equivalence w: X x E — s -/*U a over X x B; equivalently, the set of squares 

X x E -^ U^ 

Xxp 

X x B *- U Q 

/ 

such that the induced map X x E — s-/*U a is a weak equivalence. Lemma 21 
ensures that this is functorial in X, by pullback. 

Lemma 29. The functor P p is representable, represented by the simplicial 

set(P p ) n :=P p (A[n}). 

Proof. Let Q p (X) be the set of all commutative squares (/,/') from p to 

Uq, — ^U a ; we know that Q p is represented by Q p := E^ a x E u a B Va . 

Now, P p is a subfunctor of Q p . By Lemma 22, an element (/, /') € Q P (X) 
lies in P p (X) if and only if for each x: A[n] — *-X, the pullback x*(f, /') lies 
in P p (X); that is, if its representing map X — *- Q p factors through P p . □ 
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Proposition 30. Let p be an a.- small fibration. Then P p is contractible. 

Proof. By Corollary 13, take some map r p n : B — s-U a such that E = r p~ 1 *\] a . 

Now, for any X, maps X — *-P p correspond by definition to pairs of maps 
/: X x B^XJ a , w: X x E — >■ /*U Q . But X x E = ( r p n • 7T 2 )*U a over 
X; so such pairs also correspond to maps /: X x i? — s-Eq(U a ) such that 
s-f = r p~ , -ir 2 : IxB^U Q . 

From this, we conclude that P p — >■ 1 is a trivial fibration: filling a square 

Y -P r 




X s-1 



corresponds to filling the square 



Y k B *- Eq(U Q ) 



X x B — *- U Q 

but if Y — ^X is a cofibration, then so is Y x B — >-X x B; and by univalence, 
s is a trivial fibration; so a filler exists. □ 
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